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Le present article en est un d'introduction aux pavages additifs, faisant egalement 
des liens avec les pavages multiplicatifs. Nous ajoutons egalement deux nouveaux 
theoremes pour les pavages additifs (voir theoreme [5] et theoreme[S]) et une conjec- 
ture sur les pavages multiplicatifs infinis. 

1. Introduction 

Au cours des dernieres annees, les avancees en matiere d'algebres amassees ont 
permis de reveler plusieurs liens avec divers domaines des mathematiques. Par ex- 
emple, un lien evident entre les frises de nombres generees a partir d'un carquois de 
type A n et les pavages (multiplicatifs) de nombres developpes par Conway et Cox- 
eter PQ [2] au cours des annees 70. Bien que les pavages (multiplicatifs) de Conway 
et Coxeter soient bien connus, il existe certaines variantes de ceux-ci qui sont moins 
connues, par exemple les pavages additifs developpes par G.C. Shephard [5] ou les 
2-frises etudiees par Morier-Genoud, Ovsienko et Tabachnikov [H[B]. Ce qui suit 
est une introduction aux pavages additifs de Shephard comportant deux nouveaux 
theoremes (2 et 5) et une conjecture. 

2. Pavages multiplicatifs 

Un pavage multiplicatif est un assemblage de nombres arranges en lignes decalees 
comme les briques d'un mur de telle sorte que la ligne du haut et la ligne du bas 
sont composees uniquement de 1 et chaque losange 

a 

b c 
d 



satisfait l'equation suivante: 



be — ad = 1. 



Cette equation est appelee regie unimodulaire. Voici un exemple de pavage mul- 
tiplicatif: 

... 1 1111111 1 ... 

... 1 2 2 2 2 1 5 1 ... 
... 4 1 3 3 3 1 ^4 1 ... 

... 3 1 4 4 1 3 3 3 ... 
... 2 2 1 5 1 2 2 ^ 2 ... 

... 1 1 1 1 1 1 1 1 ... 

Definitions. Etant donne un pavage a n lignes, une tranche est un ensemble de n 
elements adjacents, ou chaque element provient d'une ligne differente (en gras dans 
l'exemple precedent). Un couple est une paire d'elements adjacents sur une tranche. 

l 
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Une diagonale est une tranche a travers laquelle il est possible de tracer une ligne 
droite (en italique dans l'exemple precedent). 

Dans ce document, nous utiliserons les notations suivantes afin de specifier la 
position d'un nombre appartenant a un pavage: 

... 1 1 1 1 1 . . . ligne 1 

■ ■ ■ mi i3 m 2 ,4 m 3) 5 m 4i6 . . . ligne 2 

mi,4 m 2 ,5 m 3fi . . . ligne 3 

mi,5 m 2 . 6 ■ ■ ■ ligne 4 

mi,e ■ ■ • ligne 5 



Note : Dans un pavage multiplicatif a n lignes, la ligne 1 et la ligne n sont composees 
uniquement de 1. 

2.1. Proprietes. Les huit proprietes des pavages multiplicatifs qui suivent servi- 
ront de points de comparaisons avec les proprietes des pavages additifs. Lors de 
nos recherches nous avons remarque que pour chaque propriete du cas multipli- 
catif il existe une propriete analogue pour le cas additif. II est a noter que toutes 
les proprietes qui suivent proviennent des travaux de Conway et Coxeter [TJ [5], a 
l'exception de la propriete 3 qui a ete tiree de l'ouvrage de Fraser Martineau et 
Lavertu [3J. 

P. 1. Si une diagonale du pavage est connue, il est possible de construire le reste 
du pavage et cette contruction est unique. 

P. 2. Tout pavage multiplicatif a n lignes admet au moins 2 isometries: une trans- 
lation de n + 1 positions vers la droite ( ou gauche ) et une transvection composee 
d'une reflexion par rapport a I 'axe horizontal suivie d'une translation de posi- 
tions vers la gauche (ou droite). 

P. 3. Si un pavage multiplicatif contient une tranche composee uniquement de 1, 
alors le pavage sera compose uniquement d'entiers positifs. 

P. 4. Les nombres sur la deuxieme ligne d'un pavage multiplicatif a n lignes corre- 
spondent aux nombres de triangles adjacents aux sommets d 'un poly gone triangule 
(au sens de Conway et Coxeter [T]^ a n + 1 sommets. 

P. 5. Le pavage sera compose uniquement d'entiers positifs si et seulement s'il 
existe k G N tel que pour tout p € N: 

m k , p | m k ^ p+ i +mk, p -i- 



P. 6. 



m k . 



m k ,k+2 
1 



1 

mk+i,k+3 




1 

m p-2,; 
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P. 7. Pour tout k S N: 



m p,p+2 



P. 8. // est possible d'obtenir un pavage a n + 1 lignes a partir d'un pavage a n 
lignes en remplagant 4 elements consecutifs (. . . ,a,b,c,d,. . . ) de la deuxieme ligne 
par (. . . ,a,b+l,l,c+l,d,. . .). 



3. PAVAGES ADDITIFS 

Un pavage additif est un assemblage de nombres arranges en lignes decalees 
comme les briques d'un mur de telle sorte que la ligne du haut et la ligne du bas 
sont composees uniquement de et chaque losange 

a 

b c 
d 



satisfait l'equation suivante: 



(1) 






(b + c)- 


-(a 


+<o 




1. 






Exemple 1. 
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Exemple 2. 
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Pour la suite du document, nous utiliserons les notations suivantes pour situer 
les elements dans un pavage additif: 

... . . . ligne 

ai a 2 a 3 a± ligne 1 

... a i2 a 2 3 034 • • • ligne 2 

• • • ai23 a234 • • • ligne 3 

. . . 01234 • • • ligne 4 



Note : Dans un pavage additif a n + 1 lignes, la ligne et la ligne n sont composees 
uniquement de 0. Dans le contexte des pavages additifs, la ligne k sera aussi appelee 
la k e ligne. 
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3.1. Proprieties du pavage additif. Cette section est l'essence du document, 
nous y presenterons les principaux theoremes connus a propos des pavages additifs 
et nous fournirons des preuves a ceux-ci. 

Le theoreme suivant (tire de [5]) est 1' analogue de la propriete 6 des pavages 
multiplicatifs. 

Theoreme 1. Nous avons 

(° \_ 

Q>r...s — I / J ts — r> 

\i=r / 

Oil 

n(n + 1) 
tn = ^ ' 

c 'est- a- dire que rf nombre triangulaire. 

Demonstration. Nous procederons par recurrence. 
Pour s — r = 1 : 



Cbqr- t? Qjf | (X Q 



-i = (x>J -h. 

Pour s — r = 2: 

&rps — Clrp ~t~ &ps eLp 1 

= (a r + a p - 1) + (a p + a s — 1) - a p - 1 
= a r + a p + a s — 3 

= (g«.)-«, 

Pour s — r > 3: en appliquant l'equation ([1]) sur le losange 

H r +l...s-l 
&T...S— 1 — hl---s 

nous obtenons: 

e^r...s — ^r...s — 1 eir-\-l...s ^r+l...s — 1 1 

(s-1 s s-1 \ 

y^a t - + a« — ^ a l J - 2i s _ r _i + i s -r-2 - 1 
i—r i— r+1 i— r+1 / 

2(s-r-l)(s-r) (s - r - 2)(s - r - 1) 



\ i—r 
' s 

\ i—r 
' s 

\ i—r 



2 

(s 2 — 2sr + s + r 2 — r) 
2 

(s — r)(s — r + 1) 



y^aj ] - ^s-r- □ 
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Ce theoreme apporte trois corollaires qui nous permettent de caracteriser les pavages 
additifs et qui s'avereront tres importants pour demontrer certains theoremes. Le 
premier corollaire est une condition suffisante pour que le pavage soit compose 
uniquement d'entiers. 

Corollaire 1. Le pavage est uniquement compose d'entiers si et seulement si les 
elements de la premiere ligne sont tous des entiers. 

Le second corollaire est une condition suffisante pour qu'un pavage additif en 
soit un, c'est-a-dire que la n e ligne soit composee uniquement de 0. 

Corollaire 2. La n e ligne est une ligne de si et seulement si la somme de 
n'importe quelle suite de n nombres consecutifs sur la premiere ligne est egale a 

tn-l- 

Le dernier corollaire est une condition suffisante pour que le pavage additif soit 
compose uniquement de nombres positifs. 

Corollaire 3. Si pour tous r,s£Z avec s < n, nous avons 

r+s 

a* > t s 

i—r 

alors le pavage additif est compose uniquement de nombres positifs. 

Le theoreme precedent nous a montre une relation permettant de calculer un 
element quelconque du pavage a partir des elements sur la premiere ligne. Main- 
tenant, il serait interessant de voir s'il existe une relation permettant de calculer les 
elements de la premiere ligne a partir d'elements quelconques. En fait, si un cou- 
ple d'elements est connu, il existe une telle relation. Celle-ci est presentee dans le 
theoreme suivant qui se veut l'analogue de la propriete 7 des pavages multiplicatifs. 

Theoreme 2. Pour tous r, s, avec s > r, nous avons: 

(a) a s = a r ... s - a r ... s _i + (s - r), 

(b) a r = a r ... s - a r+1 ... s + (s - r). 

Demonstration, (a) En vertu du theoreme [TJ nous avons: 
a r ...s - a r ...s-i + (s - r) = I E a « J ~ ( X/ ai J ~ tg ^ r + is - r -! + { s - r ) = a s 

\i—r / \i—r / 

(b) La preuve est similaire et laissee au lecteur. □ 

Le theoreme suivant, tire de [5], est l'analogue de la propriete 2 des pavages 
multiplicatifs. 

Theoreme 3. Tout pavage additif a n + 1 lignes admet comme isometrie une 
translation de n positions vers la droite (ou la gauche). 

Demonstration. En vertu du theoreme [I] nous savons que: 

/k+n-l \ / k+n \ 

V i=k ) \i=k+l ) 

En simplifiant, on obtient 

O-k = O-k+n- 
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Ensuite 




) 



\i—r-\-7i / 
U J r-\-n...s-\-n • 



□ 



Le theoreme suivant, egalement tire de [5], est l'analogue de la propriete 3 des 
pavages multiplicatifs. 

Theoreme 4. Si un pavage additif an + 1 lignes admet une tranche de 0, alors le 
pavage est compose uniguement d'entiers positifs. 

Demonstration. En appliquant le theoreme [5] sur tous les couples de zero qui com- 
posent la tranche, nous pouvons calculer n nombres consecutifs sur la premiere 
ligne. De cette maniere, nous decouvrons que la premiere ligne est en fait une per- 
mutation des nombres de 1 a n. Comme toutes les permutations de 1 an repondent 
aux trois corollaires du theoreme [TJ le pavage est compose uniquement d'entiers 
positifs. □ 

Le theoreme suivant est l'analogue de la propriete 8 des pavages multiplicatifs. 

Theoreme 5. II est possible d'obtenir un pavage a n + 1 lignes a partir d'un pavage 
a n lignes en inserant le nombre n— 1 n'importe ou dans la premiere ligne du pavage. 
De plus, si le pavage a n lignes est forme d'entiers positifs, alors il en est de meme 
pour le pavage an + 1 lignes. 

Demonstration. Pour demontrer la premiere partie de l'enonce, il suffit de verifier 
que les hypotheses du corollaire 2 sont satisfaites pour le nouvel arrangement a 
n + 1 lignes. Supposons un pavage additif a n lignes. Nous savons que: 



de sorte que les hypotheses du corollaire 2 sont verifiees pour le nouvel arrangement. 
On obtient done un pavage an + 1 lignes. 

Pour ce qui est de la seconde partie, il suffit de montrer que les hypotheses des 
corollaires 1 et 3 sont satisfaites pour le nouveau pavage an+1 lignes. Pour montrer 
que les hypotheses du corollaire 3 sont satisfaites, il suffit de le montrer pour les 
sous-sommes qui incluent le nombre n — 1 nouvellement ajoute a la premiere ligne. 
En vertu du theoreme [TJ nous savons que: 




pour tout k. Alors: 
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d 



Oil 



a i) + ( n - !) ^ *« + (»-!)> *« + (*+!) = Wi 



car s est au maximum egal an — 2. Les hypotheses du corollaire 3 sont done verifiees 
pour le pavage a n + 1 lignes. Finalement, puisque n — 1 est un entier, l'hypothese 



Note: Cette methode fonctionne sur tous les pavages mais il ne permet pas de tous 
les obtenir. 

Exemple 3. Considerons le pavage original suivant: 



00000000 

2 2 2 2 2 2 2 
33333333 

3 3 3 3 3 3 3 
22222222 





En inserant un 5 dans la premiere rangee nous obtenons: 



00000000 

2 2 5 2 2 2 2 
33663333 

3 6 6 6 3 3 3 
25555225 

3 3 3 3 3 3 
00000000 



Toutefois, il est evident qu'il est impossible d 'obtenir le pavage original de cette 
fagon, puisqu'il contient 5 lignes et qu'il n'y a aucun ^ sur la premiere ligne. 

Le theoreme qui suit provient de [5]. 

Theoreme 6. Supposons un parallelogramme ayant pour sommets: 



aj...k + a r ... s = aj...s + a r ...k ~ (j - r)(s - k), 



oil (j — r)(s — k) represente I'aire du parallelogramme si nous definissons I'aire des 
losanges comme etant egale a 1. 



du corollaire 1 est verifiee. 



□ 




oil r < j < k < s. Alors: 
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Demonstration. 

a r ...k + aj... s - (j - r)(s - k) 



((E!L r di) ~ tk-r) + {{EUj a i) - ts-j) - (j - r)(s - k) 

(Etr a i) + (EUj ai) 
-(j -r)(s-k) 



(fc-r)(fc-r+l) _ (s-j)(s-j+l) 
2 2 



(Ei=r«i) + (Z*=j°i) 



(fc 2 -2fcr+fc-r+r 2 ) _ (s 2 -2sj+s- j+j 2 ) 
2 2 



2(js—jk — rs+rk) 
2 



= (Ei= r a i) + (EjLjOi) + 

= (E S a ") + (E fe a ) ( k2 - 2 Jk+k-]+j 2 ) (s 2 -2sr+s-r+r 2 ) 

= (Ei=r a i) + (EttjOi) - 

= ( Ei= r »i) + (Ei=j a ») _ _ 



4. Pavages constants 

Un pavage constant est un pavage (additif ou multiplicatif) pour lequel 
chaque ligne tous les elements sont egaux. 

Exemple additif: 



Exemple multiplicatif: 
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oiii = y/3 et y = 2. 

Une interpretation geometrique peut etre associee a chacun des deux types de 
pavages. 

Le cas multiplicatif: 

Pour le cas multiplicatif, il a ete demontre dans [TJ [5] que la valeur des elements sur 
une ligne d'un pavage multiplicatif constant a n lignes represente la longueur des 
diagonales d'un polygone regulier an+1 cotes de longueur 1. L'exemple precedent 
illustre les deux longueurs possible pour les diagonales d'un hexagone regulier avec 
des cotes de longueur 1 (voir Figure [T]). 




FIGURE 1. Hexagone regulier avec des cotes de longueur 1. 
Le cas additif: 

II est specine dans [5] que tout pavage additif constant est directement relie a une 
parabole. Par exemple, le pavage 



2 2 2 2 

... 3 3 3 3 3 ... 

3 3 3 3 

2 2 2 2 2 


peut etre relie a la parabole presentee a la Figure [2] 




1 2 3 4 5 



Figure 2. f(x) = 5x 2 x2 

Cet exemple met en evidence que la valeur sur la n-ieme ligne du pavage est 
egale a la valeur en y de la parabole pour x = n. Cette relation est applicable pour 
tous les pavages additifs constants. L'equation de la parabole correspondant a un 
pavage additif constant a n lignes est donnee par 
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5. Conclusion et conjecture 

Pour le cas des pavages additifs constants, la relation avec les paraboles est 
interessante car elle est le seul lien connu avec un autre sujet mathematique et 
peut etre une piste pour decouvrir une interpretation geometrique aux pavages 
additifs en general. Lors de nos recherches a propos des pavages, nous nous sommes 
demande s'il etait possible de trouver une nouvelle interpretation geometrique aux 
lignes centrales des pavages multiplicatifs a plus de quatre lignes. Nous n'avons pu 
en trouver une, mais nous en sommes arrives a une conjecture que nous n'avons 
pas pu demontrer. Nous avons decouvert que si nous prenons une ligne autre que la 
premiere, deuxieme, la derniere ou l'avant-derniere ligne d'un pavage a cinq lignes 
ou plus et que nous l'associons a une ligne de 1, nous obtenons un pavage infini 
(n'ayant pas de ligne de 1 a la fin) compose uniquement d'entiers positifs. Par 
exemple, si nous prenons la troisieme ligne du pavage suivant: 
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Ce genre de pavages pourrait faire l'objet de recherches plus approfondies pour de 
futurs projets. 
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